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(57) Abstract 

PROBLEM TO BE SOLVED: To reduce the burden of a 
server by starting a restoration program when the 
restored 1st information is matched with its own 
generated 1st information. 

SOLUTION: A server device 2 generates the new random 
information (random number) R2 via an execution 
program EP2 and converts the data obtained by adding a 
random number R1 acquired at a data inverse conversion 
part 4 to the number R2 via a data conversion part 44 
based on the shared secret information Ss that is read 
out of a database 42 and registered to generate the data 
C (R2/R1. Ss) which are sent to a user device 1. The- 
device 1 makes an execution program EP1 perform the 
inverse conversion of the shared secret information that 
is previously inputted by a user himself via a data 
inverse conversion part 32 and acquires the number R1. 
Then the program EP1 compares the number R1 
obtained at the part 32 with the previously generated 
number R1 via a comparator 33. When they are matched 
with each other its own thawing program UP is started to 
start the thawing of the compressed contents CC. 
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a . n«AibinfijmMK 1 1 us j*&k«7c7W7 

A£r8MS«« *r -y 7b fc*tf 3 >-K a-^S^BX 1 ) 
*im%7a??J>t:§mLtiZbt:mLb1-&. 

[0033] tttmmzmmmi. 
wmm^.m^mxmhtimx^m.'mmb . £ 
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ira-wm i <oflS6k i— y wa t wan j: t-^ 

* i <osdx tiw-i b ic i 5 u t &fi ljwb 3 <m 
®*%mi}*t&ATv7b. miombmmbfr 

X^i£2ral^ffe1-i fc t J: ■5SS2<Dlt*6£ffi7n$-tf-&;*. 
^2cDjOX5:Srr^ k t «fc "5^4 c?)ffffi^^£3*SX 

[0034] i^*WS(cft«CMiHm. ±aoien 
JSEflcfcfc^T, a.— fia^StK^5SW^2<0tS 

*>— 34fct4WSTfc« i b . 
[0035] 

[ o o 3 6 ] h i ii*mimk(?>mM£m ztih ^ 
j-j*imn^*tt-tw&mx'S>z>. # 

StW3) S-^LTfc9. #R1^2ti^<0a>'r> i y 
*J. J-~f <B!|gg 1 k"9^-A«6B2 kttfc t xifHK 

<r>>k&mimm<mmmi3X'm£tixii*). 

[0037] jl— Ht, 7c§ <t4**lll.f -f 

*7i~<mw\J}&itt8. k id, 
ii4 m x-moLZtix^h. *#m k». Mwa^ 

ea-^^rAk^aifc, A-Kf^ 7.9 **7A7<» 
DDJIU. 7^i/7*A'T^X^K?-f7*(F0D)115, CD-R 
OH 7*116 at/S^^ilTV^V^PU. RAM, RftM^ 

[0038] CD-ROM K 5M 7*116 tiiCD-ROM CD 



( 

1 5 

Ztl&W. CIWCD-ROM CD KM*m&Tm£ <fc 9E*63 

iifffc'iS^ra^A out. smr-ayvktm 

?)EPlfca*feg$*lTV>S. FD0115fcH:7V*^ 
X9mzn>fV*J C £ fc US Emm. Lfc.TV9)V 
yyJ*m fc£lEI§LT:fcVvCi>«t<, tfcCD-ROMCD. 

[00 3 9] wmfcL^, lE&«ffc£IEgi$ivC^i. 
3 y-f >7 C Srfc fc iff ffiBSJDl I tz T* VfArf- ?CC 

bznwsmrrrufymb. wz$m7u?yj>® 

[ 0 0 4 0 ] -9--A'|I!l^g2 i£#Wfc:tt-J8fi<J 
^nyejL-^^XrAf&O, HDD211*fffli.'?>ii'Ci3 

^5AEP2 CD-ROM CD ^Wlfigjlffe^iW V 

[ o o 4 n H2 i cosmzmvith 

titxnmsm. m 3 li^a—sms i <mmm 

St7D-ft-h> H4(i-9--A*fflI^a2<73|||^^|S 
Sr^rf 70— f-^r- hTifel) . 
[004 2] Srfc. JaTW#J^SiHgCfc^T<S. 3y 
T>-7Ce«iSEfili^^y7 h^xTfc LTEfflS 
iX^TV^;PT-^CC(?)tt®TCD-ROM CD fcfEflSfVC 

CD t{±M^^$*utTx^;Wr-^CC$iBg?^1- 
Sjtft^JSacro^AlJPi:, ;<0»«ro^7AUPSr 

[0043] 02t*iVvc, a-f«IlT(l *-f 
3)UID£A7Ttl>fc. ^^Hff7-D^5^EP1 **aft 
Sll). *fcHBWC % a-if lift^lg^f fgSu ^ (S 

b. SWrTa^AEPl «5y^AtiRS (&&) R1£3S 

(xf y 7^12). z<omsu*&mimmsut: 

ZZbtzXVT-fcm. Su) ££j£L Ur-y 7*S1 
[00441 dcOiofcl/CUffT-o^AEPl tfgjrc 

uct-^c(ri. su) vm&3--vw&M.nz 
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HHa3^Lt-9--^{|!I^a2^fi$-ii-| > Ur-/r 
S14). 

[0045] lfw<D»W2Ttt. a— fflBttl^ 
a.-- fID UID»i;t-^C(R1, Su)Sra<illt83£:frL 
Tgftfl.i: (XT.yrS21), Hff7*n^?AEP2 

mwsmrnst:m&z-£& (ztvtsw. *lx 

10 MfTn^AER li. £«U:t-?C<R1 ( Su) 
-:S"v-X42*>£>K *) ffl t fc^»*0*:fm®ti!?8Ss 
T^-*i*^8M3fci!^3tfTa»Rlfc»* Ut 
•y7*S23). 

[0046] ^fc-^-A*MgS2-e{4. Htfrn^A 

ep2 iffltzizyyy&mi (a§s>R2*?8£s-e u-f 

•y7^24), T-*j££BSaS43fc.fc O^ftfcSUKRlfcSL 
SR2fc ££fctffcT-?£T-*<-X42A>4>^*iBl, 
fc§li^*0**l&$tilf8Ss*{£ffi LTr-i'£8SS544 
fc^S^TT-?C(R2//Rl, Ss) ££j£L (Xf-yT 
20 S25K »IISIII3ft^U"ti-iriIBttll^fll*** 
(X-ry7'S26). 

[0047] T-**W^"TC:*J7 f --*C(Ray 
M. Ss) ££li&-f£l5£T\ nfefta*B*Tfc*U*X 

[0 04 8] £fl>r-*C<R2//Rl, Ss) SrSitT&t 
(Xtv7-S15). a.— tfffl^Mltiis ^7*d^5^E 
PI #T-?i££&SB2K5fcKi-1f t##A;ft 
*«ffiffi#SSu-Ci^$-frS CI i: fc«fc 0 , aaRlSr^S 
Wt-/ 7-S16). H?t7 , o/5AEP1 Ji. zr>T-?m 
30 ^«ia532t'itfenfcaSRlS-3fetifl'* { ^S-^SUc 
RltikiSS33TlklSL (X-f-yTS17). -^LTV^If 
S5S¥a7*o/7 AUP^jgiS tT E«S$iiT 3 y-f 
yycc»jRK«BBttS-^& Uf7 7-S18). 

[0049] m5ii*mvj&&m2 amtHm-i 

[0050] i-HfWHB 1 -m. i-fa-if^i^ 
jl— tfID UID^A7Jl-?)i:. WlfcUffTo^ABPl 
40 MWBBBI3*^LT^<IWS12N«t*** (X 
-r-/7"S31). 

[00511 iiik:WL-C, ^<BBa2Ui-yM 
WD0IDi«0W-6i: (Xr-y7*S41). 
yvy^lHm (SUS) Rl5r%i3* (Xr-y7^42), 9 

{i®iS3 zftix3-—fmam. 1 ^iinis^s (xf y 

7*543). JL-ffiB^aiTJiw^a&RlSSffiUTi- 
IfCffi^-fS U-f -y7^32). 
[0052] i-lfte, d<W-^{i®ia2 A^M^S 

50 t& Uf -y7^33). ^ <OgL&Rl t S*fi^|gSu A< 
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S) R2£?S43-fr (X-f -y:rS34h 5B3rl5Sgfi88Su?r/< — f flBgl 1 izWt S (X-f -y 7*S52) . CcOSim 

7^-^fcLT-r-^^S531fcsajRRlfcifliaR2i:S:-& 1fi^Su^A*?tiSi:> Sgfrru^AEPl {ia>x>- 

i>€-CT-^^^$-»rCT-^C(R2//Rl,. Su) *yC?®ffirSfi 3yxW®*^fS«i:Se)PID 

i-iffcS^r*. £CD-ROM CD ^St»{UL (X^-y7S53h Zilkgpg 

[0 0 5 3] dOidfcLT||fi7T3^7AEPl IB^fiifgSufc A^^^5^-^4fiSS34t^/\-7> 
LfcT-^C(R2//Rl. Su) -WBBfci.— 9W88 (X-f y:rS54). 

lCA2r*-*£i:fcJ:»h Hffro^AEPl fctt-fc.* [0060] &{c s ItfrTW^AEPl <i. sBA/t?.* 

9fil§Nt3&rtLT?^IH»2"&B3l!;£ (Xt" -^KYtioT. d--1fUID fcA— »FiB8SH ltdFf «D 
>y7S36). 10 /N-K^xT®tffi#. ifcUa.-' ^MSB 1 fc-f 

[0054] -?w<RttB2-?tt. jl— t* ffiJgSl *>S> I— /PSftT^SOS (^HH y/^f A) Sffi" 

r-^C(R2//Rl. Su) 2riiffi0tl3S:^LTg«t«»i: «8 (J21T, A-K/0SEI^?8kw3)H!DSrS^aj 

' (Xr-y 7S44K Hff7*D^5AEP2 *%fc«lttv^ L (Xf-y7S55). -Tilfc^-iflD UIDi: ££*rtt"t£ 

FID U.I.Dfcr^oTft^^tf$8^^^41^T-^ ^^^^-^KYfciOr-^^aBlKr-^^^ife 

<-^42t^J6S^$tl.TS?l$^TV^^ijgCCOa.— f SltTT-*C(HID//UID. KY) (Xr-y7"S5 

^4#^t«»»««««wiMisB*»oiHS* [0061] a k:uriiflrD/5AEPi 

S (Xr-y:7S45). -etTH1frD^5AEP2 UU gfi Lfcr-^C(H1D/UID. KV) Sri— f ftqf&3.— fffiHISg 

LfcT-*C(R2//Hl. Su) &T~}K-X42frt>m *)& 1 tA^t 5 £ fc fc A 0 » SWfTO^ABPl 
$tTJt2^F^*WKt«Ss't'r-^3^SS43fc: 20 mg®&3&ftlxy-.><tmm2'K%.iiZlt2> (Xf 

3«»«*TfflJ»tt. R22:#& (Xf i TS46) . -yrS57). 

[0055] &fc-9--A'(I!BSS2TkL f^TO^A [0062] -9w<H$a2-Cli. jl— y mm 1 

EP2 ^T-^j^^TO^Oait^aStRl^JfeCi- t-?C(H1D/UID, KY)£3Ifllll®3£-:frLTg<tt.Si: 

ifffl^Sl^«tfcfflJ&Rlka^g545«Cj:k©$-|i- (X (Xiry 7S72h ^ffTo^vAEP2 #5fcfcgffiU:^ 

T-/TS47). -StLTltftff, mtZizyyyjxim (a Sa- fID UlDfcf^T Ur y 7"S7lK 2Sfc1&$£ffi$ll 

fC) R3£?S£S-£ (Xx-y:TS48h £<9ft&R3fc5fc£T ^2Mlfc-f-*<-X42fc^^;?*a:S«£ivt 

^Sr-f-^^-X42A^|g»tflL7tS^Sr^<0^^ ffiMffi#fl<0+*^«^§SilS^O*WIK&fif«Ss 

fflfSSs^«fflL,Tx-^^g544fc^$-^tT-^C S-KOaiS^ (Xr-y 7S73). Ut^firT-o^JU 
(R3//R2, Ss) (X-r<y7*S49h ffl{ilH|||3 30 EP2 14. £<0^fi&#fiS?g5sfc 3^x^70^^^ 

^fri-^IM^Sl^^-frS Ur-y 7S50). PID kfr^^*7 

[0056]ifc> t-*S2&&44T'£Ot-:?C(R3// fS&*kh (X-f -y 7^74) . 

R2. Ss) Rtt&I4*<W?fc*l(iX [0063] <fcfc. t-;««2Ttt. 

fff-S. AEP2 $m*v*-?4& i &<&ti s £s8.Ltzrt : 7X- 

[00 57] C<7)T-^C(R3//R2. Ss) fcgfrrst ^KYSHEfflLT. ftita.— mWl^SeALTV^ 
(Xf v 7S37) x JL-if ffljgg 1 Tli. HffTD^5 r-^C(HID/UID, KY) $-r-^5£^SW3fc:j£^$-ti- 

PI * J T-^51^iS?32t5feti-1fe#*SA^L!t* T-f-^HID//UID5-#S (XT7TS75). 

*«}®ffi®SuT')^e$-t*-* CI fc t X *) ( X-f y rS3 d AEP2 (4. t- ?i£ga&2?43#JR 0 tb Lfcx-^ 

8). aitR2t#5. SlfTro^AEPl « % Z.<n=f~9 HID/ZUIDWrtcox-^UID £5fcfcg<il.T^rt:JL~ IfID 
^M^-e^^fUtsaj^Sr^Jce^mLfcaSt 40 UIDkikiSS45fc:JtKS*S u-r-yrsro). 

R2klfcKg533tltS3-fr Ut y 7S39), -gcLT^il [0064] dOJtggS45T<OJL-lfIO UIDiOit 

ffiB»«Tn^7AUP$rg$SLT£^$iiTi^3y ®c7)^jirT\ ^Mffl^^STS.iHi'llff-ri. . 

r>-7CC0Ma^raiS$-l*-S (Xx>yrS40>. [0065] !K!a45fc:J:«.Jti^i**J-ScLTV>fl 

[0058] H8<±*?|Bg^(0S3c0J^IS-iaBB-f § (f % HffTn^AEP2 {±ffefc:7 V^Afpg (25030 

twco^ea. m 9 a^m-^w^s. 1 ^Kf^m^ R2£3&±s-e uf? 7577) . ^ <nnmzt %.<ZT-f 

[0059] 3.—?mmm 1 *-r i-ir^a jw> ^ Lmmxn^^ -^kyd t'-r-^^g844K^i 

jl— fID mfeAil-t&t. Ztl*mfrn?7£,m §-ti:TT-^C(R2//HID, KY)^t#S Uf? 7S78). i 
*^HlS3Sr^LT^— '<iBIIS2'VjSfi$-<i-S (X 50 ^T-^^SS44(Cj: 0#A><Xfe-f-^C(R2//HID. KY) 
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Pl *\ r-?C(R2//HID, KY)£Jfefcg&A?7;><-?£ h'885$41fc ID/A-xy-H-f-^^-^fc^y^ 

6 (Xr-xrS51). XTfTD^AEPl tt. Z0>t-? -KPWu £JR *l/C. Hffro^AEJS 

iS3SMSSB2-C##>tl^>'N-H/0SB*ffifBHID £:x~f « s §<IL*:*S#^B<R1//U1D. Pttu) £ 
H^Sl^N-H/OSirSffi^HID 4:Jt!gSa533*CifcSRS 10 Kf^*-;M2frfc«Wfflbfcfi«f*WW7-K 

■£ (x?<y7560). ^LTltfitfiBlRlfcrn*''?.* PWc tWWKtMit 3USRlfci-ifID UID 

UP*^LTffiiS*iTV»S3yx^yOK>IHlft||tt £f§£. 

£££ Uf-/ TS61) . [0073] %£-9w«H£S2 m. mmnrjJ* 

[0067] «W*S6U£tt«)J: 3 &*afc*tfwc EP2 4». Umt&Qtzi. 9»fe*ifcJL— ID UID£jfcfc 

v*6tf. UTfcffi«gattiM»iY?8H»-£ . a— FfflgSE 1 fr&aSLfci-iriD UIDfcifc®SW5t: 

[0068] Hiitetffl&fifeaft i nmmoimzm mz^tz . ^jHsnsa*-* uaa&fctt, n^r 

Wt* fcrtWdWWC* £ . =5:fc . JaTfcBHW* k *f AEP2 {i$rfcfca&R2*£j£ L . «#fl5«3T« 

*WWHK)««(c»V»T fc, A—ffflBSS 1 #Lfc^Rlfc$rfcfc:£j£L*:aiStR2i: *£ib€rtr? f - 

;*FJ»T*9, *fc^-^W(«2 2:tt3y^>"yC* E(R2//R1. PWc)*£jft8*. »IBII3Srtl/Ca.— f 

#fciH£ LTa#*6*3WBrc* 0 . JEfci— «l (R2//R1 . PWb) S B| SteXyi4'&£T& 

'3tSl fc?w<H^2fctt£fcj.liHS0&RS£ig iU&Ef?*-*. 

^coaiitlUS3Tg^$ilTfe "3 , ^i>«9>4 n^fcTa. [0074] E(R2//R1, PWc) £gfiLfc:a.— f 

-JlliKlBtfti. fflBKttlTtt. 5^fTo^5AEPl*«. *-E(R2//Rl, P 

[0069] *&. OTa&9dte»BIUC£lrvrtit. 3 We)£ *Ka- T £##A:*J Uy tt!7- KPWu TH^ 

^^r^^^r-^CC^ST-CD-ROM CD lcEft3*L ro^AEPl li, £^HHW32T*MifcfflWl* 
■Ci-^^7c(c^i6*mT'l2ffi$iiTfeO. £<0CD-R 30 ^i#*«LttUWk«««B3tlttft**. -^t 

0M CD lCttRtfiEIB3*tfc7 f ^n^ s -^a;tiBJIBI[ LTV^nafg2W*ro^9AIJPtJB»LTfiai8*lT 

fcii»s**^«OT**iw-*i- , !fflBMiifflo [0075] z<oxoiz. m\uz*znx\,^mi<rm 

ro^s i <^tvr$midttftt-s«)U£ffra? r ? aep id uiDt^x?- kpw u t tjjj-rt . z-— wa* l 

[0070] EBllfcfe^r . a.— TfcL *-f *f 1: LT^«B2^j*^^fiS. 

jl— f #iJW>i— yiD UID^ A^-TS fc , -etitrHtr [0076] •y-y<fflB6B2 T1i. T*Y«fiLfcJL- 
ro/7^EPl «tJUgimi3-Sr^'LT-9-w«|gKB2A k 40 -flD UID*>^ ID//txy-Hr-^<-^42fcSS$it 

tOA-^y-HPWu *i-*fl««lKA*1-4. IWf T#j»»*«-fWkU. *«WM*6*l*i— WD UID 

X7-KPWu A«A*SfLl.i:. , «fra^!?AEPl JiSL kkTAfWlUfci— riDUIDfc^JtSftS^fcKi 

^lSr^feL, iWBJRRlkJt— TID UIDi:i5r/\-XV- 9jl— IfcOligiE^ff^^nS . 

PPtti t LTBf^fliSBlfcB&^-ftS^TBg [ 0 0 7 7 ] *fc. -t-v<aaa2Tl4*iZ*9t** 

^br-^E(Rl//UID. PWu) 2r4^S*, *a§#tU ftLT#^*L«|jWlti!BEB»lfcL-CJ.— ffi^Sl 

L/i*a#^E(Ri//uiD, pwu) ^o.— r^K^— m M&2^mmuc : &m\t*}tm-z>zti££ r )y-- * 

1 tzjjrth £ k fc i 9 . Hffrn^7 AEP1 tt-t 50 W!2liE#*T ^i>ixS. 



-ryrS79). 

[0066] d<0-f-^C(R2//HID, KV) $rS»f* k 



[0072] ^<BB@E2TI4» i— fffl^S 1 
a— flD UID&tf ffJi2,#*fE<Rl//UID, PWu) Sra^igil 



( 
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[0078] m\2\&m&w&&2<n9m<m%*m 
tw^aepi **amiay!3^^L,TfwN*i|i^g2'v 

[0079] ZtUztfLX. -9— A'ffl^S2'Cli, Hff 

rn^5AEP2 mm ri £§S£UtiHiiEiis3£tfi, 

ti- tfi^ai^liS-frl)**, -E-COKfc^-— IfID u 
tf. jl— f|gg|gl*^S<iU>ti-if]D 

AEP2 (i. aittltT-^-X42*»fe»0BlU;«l 
SfcWVtt^-FPWc T*Hfc»41 CB|§f^tTf 
-*E(R1. Pfc)£ft&. ggfr7W7AEP2 «vItf)H^ 

[0080] a.— Tii, ,I<0-9--A'ffl!lgS2A^^§ 
ftJt§###E(Rl, PWdfcnx^-KPWu fca.-- fIDU 
IDfc ^a-f«1 1 KA^S . $mrn?5A,m 
tti— !fWJj Lfcm?- FPWu £J:95gtt**e(R 

f. ftKHfrT-p/^isEPl tt^lzO&BS&JftU 

"7-HPWu Tli9fl£S31(zmE$«T7 r -^E(B2//R 
1. PHu)i4*S«, itLfca.— f txm 

St" 

[008 11 CWj^KLTUfpro^ABPl 

Uc *2*9E. (R2//R1 . rati) mi*a.-1fffl!BS 

«lfcA#r*"£fclcj:!}. HftTo^AEPl 

[0082] -twfnsHH -cut. a.— mm i 

$&*9E(R2//R1. P»i>*affl0ll3fc^LT«W4 

Hfi : rn^7AEP2 4», 5fet IM»W7-Ft-* 
^-X42*^JXi5ajLTJb*>«7-HPWc T*S*f- 
E(R2//R1. Hfa)fc»9fl^te«3'fl:StfTSJWl. R2 

[0083] &(C-9w<HttK2T& gff 7o^9 A 
EP2 (g^fcSI?43^l^aiSRli&5fefci-!fffll^gl 

442 ^Bf^-fbS-li-T^- E(R3//R2. PWc)£4j£S-t*\ 51 
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St£^-€&442 -C'^«0*-E(R3//R2. Rfc) ££i£t&B&5 

[0084] ,IO*-E(R3//R2. PWc) Srgft USA-- f 
flHOIl-Cli. HffrD^AEMWfeCo.— fSMifi 
*J} Lfc*X7- KPlVu Sr^r— E(R3//R2, Plfc)T&4ft 
ISQ22 fc*W:3**£i:fcJ:»). aSR2. R3£$S. 

[0 085] icoiSfc. H12fcS$tLTV->*®2^|| 

-ifffl^gl^jiffiL, o.-tfBBai'CttWWH' 
a-— WA^U^X^-FPWu "CflHHktiCkfcJ: 
»>*fch.*«UWl*. frfct&±Lfc8JfcR2fc&«?g 

tLT-9"-^«B2>\iiHttS. -9--A'S0Iiia2TJi 

*s^-ts- 3-—¥<rmfm*0)M7- KPiteTS-f-fk 

[ 0 0 8 6 ] ifc. *w<«H«2"tti*a»*tt» 

PWC TSS^kLT^f-t LTJL-rfi9^Sl^jlHi 
U J— (fffiflgS 1 fl±^cO^-5:i-f->'A^ Lfc>< 
XV-FPWu T1g^fcLT&fcilfcagtR2fc5t£-c-- f 
fflm 1 A^sg LfcSJHBfc JMW-4 £ fc fc 1 9*-/< 

30 [ 0 0 8 7 ] 3 OXflKHgffi fc tX . JbS^I3l2 
C5^Ht^tLTV^m2«iai(0^©fcfe^T. -9" 
-><HB1 2*»ti— tflffl^a 1 ^SURRlS-B&^ftUT 

[0088] 013<4*%Bj^^4OH!fi(O®!B2rSt 

to^aepi tmm®&3*'frLx-v~*m2m2'K 

[0089] ^iitc^ LT . -9--/<ME2 TO:. Hff 
40 ro/5AEP2 t±, x— TfflBISlA^^fiL/iJ.— f 
ID UIDtr^oT^X7-K^g?41t ID/ytxV-FT 

rn^5AEP2 14. SlSi»l*%4U. ^WfLSRlfc. a 
— <fID UlOfc. W^^^tV^S-tWN'ffllfT^BgaKp 
t5r^-ttT ID/^-X V- KT-^-^a^ftKK 
9fflLfcfia»»WtX»7-FPfc THt^k^441 tens 
-f-lk$-li-TT r -^DES(Rl//UID//Kp. PWc) 
50 LTSfilUII 3 £tf LT a.— MS 1 ^ 
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fIS-fr h . jl— <FlSfSB 1 T-tiicoS##^^ f £ 

10 0 9 0] a.-- fli. iW9--AfflS|S2^*>S^$ 
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